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"VI DEO DECODI NG METHOD AND DEVI CP 



PHFR030058 EPp 



Fl ELD OF THE I NVENTI ON 

The present invention generally relates to the field of video compression and 
decompression and, more particularly, to a video decoding method for the decompression of an 
input coded bitstream corresponding to an original video sequence that had been divided into 
successive groups of frames (GOFs) and coded by means of a subband video coding method 
comprising, in each OOF of Mid sequence, at least the following steps : 

- a temporal filtering step, performed on each successive couple of frames ; 

- a spatial analysis step, performed on said filtered sequence ; 

- an entropy coding step, performed on said analyzed, filtered sequence, the coded 
bitstream thus generated being organized in n sub-bitstreams that respectively correspond to 
the subbands useful at the decoding side to reconstruct the first couple of frames of the current 
OOF and, successively, the (n-1) other couples of frames. 

The invention also relates to a decoding device for carrying out said decoding 

method. 

BACKGROUND OF THE I NVENTI ON 

From MPEG-1 to H.264, standard video compression schemes were based on so- 
called hybrid solutions : an hybrid video encoder uses a predictive scheme where each frame of 
the input video sequence is temporally predicted from a given reference frame, and the 
prediction error thus obtained by difference between said frame and its prediction is spatially 
transformed, for instance by means of a bi-dimensional DCT transform, in order to get 
advantage of spatial redundancies. A different approach, later proposed, consists in processing 
a group of frames (GOF) as a three-dimensional (3D, or 2D + t) structure and spatio-temporally 
filtering it in order to compact the energy in the low frequencies (as described for instance in 
"Three-dimensional subband coding of video", CI. Rodilchuk and al., I EEE Transactions on 
Image Processing, vol.4, n°2, February 1995, pp. 125-1 39). The introduction of a motion 
compensation step in such a 3D subband decomposition scheme then allows to Improve the 
overall coding efficiency and leads to a spatio-temporal multiresolution (hierarchical) 
representation of the video signal thanks to a subband tree, as depicted in Rg.1 . 

The 3D wavelet decomposition with motion compensation, illustrated in said Rg.1, 
is similarly applied to successive groups of frames (GOFs). Each GOF of the input video, 
including in the illustrated case eight frames F1 to F8, is first motion-compensated (MC), in 
order to process sequences with large motion, and then temporally filtered (TF) using Haar 
wavelets (the dotted arrows correspond to a high-pass temporal filtering, while the other ones 
correspond to a low-pass temporal filtering). Three successive stages of decomposition are 
shown (L and H = first stage ; LL and LH = second stage ; LLL and LLH = third stage). The high 
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frequency subbands of each temporal level (H, LH and LLH in the above example) and the low 
frequency subband(s) of the deepest one (LLL) are spatially analyzed through a wavelet filter. 
An entropy encoder then allows to encode the wavelet coefficients resulting from the spatio- 
temporal decomposition (for example, by means of an extension of the 2D-SRHT, originally 
5 proposed by A. Said and W.A. Pearlman in "A new, fast, and efficient image codec based on set 

partitioning in hierarchical trees", IEEE Transactions on Circuits and Systems for Video 
Technology, vol.6, n°3, June 1996, pp.243-250, to the present 3D wavelet decomposition, in 
order to efficiently encode the final coefficient bitplanes with respect to the spatio-temporal 
decomposition structure). 

1 o However, all the 3D subband solutions suffer from the following drawback : since 

an entire QOF is processed at once, all the pictures in the current OOF have to be stored before 
being spatio-temporally analyzed and encoded. The problem is the same at the decoder side, 
where all the frames of a given QOF are decoded together. A solution to said problem is 
described in a european patent application filed by the applicant on June 28, 2002, with the 

15 registration number 02291621.7 (PHFFJ020065). According to said "low-memory" solution, a 

progressive branch-by branch reconstruction of the frames of a QOF of the sequence is 
performed instead of a reconstruction of the whole QOF at once. As illustrated in Fig.2 (in the 
case of a QOF of eight frames for the sake of simplicity of the figure) where the frames Fi to F8 
of the QOF are grouped into four couples of frames CO to C3, the whole set of transmitted 

20 subbands is surrounded by a black line, and the generated coded bitstream is indicated at the 

bottom of said Fig.2 (the references 21 and 22 designate an entropy coder and an arithmetic 
coder allowing to obtain said coded bitstream). The operations performed according to said 
solution are then the following. The part of the coded bitstream corresponding to the current 
QOF is decoded a first time, but only the coded part that, in said bitstream, corresponds to the 

25 first couple of frames 00 (the two first frames F1 and R2) - i.e. the subbands HO, LHO, LLLO, 

LLHO - is, in fact, stored and decoded. When the first two frames F1, F2 have been decoded, 
the first H subband, referenced HO, becomes useless and its memory space can be used for the 
next subband to be decoded. The coded bitstream is therefore read a second time, in order to 
decode the second H subband, referenced H1, and the next couple of frames CI (F3, F4). When 

30 this second decoding step has been performed, said subband H1 becomes useless and the first 

LH subband too (referenced LHO). They are consequently deleted and replaced by the next H 
and LH subbands (respectively referenced H2 and LH1), that will be obtained thanks to a third 
decoding of the same input coded bitstream, and so on for each couple of frames of the current 
QOF. 

35 This multipass decoding solution, comprising an iteration per couple of frames in a 

QOF, is detailed with reference to Rgs 3 to 6. During the first iteration, the coded bitstream 
OODB received at the decoding side is decoded by an arithmetic decoder 31, but only the 
decoded parts corresponding to the first couple of frames 00 are stored, i.e. the subbands LLLO, 
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LLHO, LHO and HO (see Rg.3). With said subbands, the inverse operations (with respect to 
those illustrated in Rg.1) are then performed : 

- the decoded subbands IMP and LLHO are used to synthesize the subband LLO ; 

- said synthesized subband LLO and the decoded subband LHO are used to 
synthesize the subband LO ; 

- said synthesized subband LO and the decoded subband HO are used to 
reconstruct the two frames Ft, R2 of the couple of frames CO. 

When this first decoding step is achieved, a second one can begin. The coded 
bitstream is read a second time, and only the decoded parts corresponding to the second couple 
of frames CI are now stored : the subbands LLLO, LLHO, LHO and H1 (see Fig.4). In fact, the 
dotted information of Rg.4 (LLLO, LLHO, LLO, LHO) can be reused from the first decoding step 
(this is especially true for the bitstream information after the arithmetic decoding, because 
buffering this compressed information is not really memory consuming). With these subbands, 
the following inverse operations are now performed : 

- the decoded subband LLLO and LLHO are used to synthesize the subband LLO ; 

- said synthesized subband LLO and the decoded subband LHO are used to 
synthesize the subband L1 ; 

« 

- said synthesized subband L1 and the decoded subband H1 are used to 
reconstruct the two frames F3, F4 of the couple of frames CI . 

When this second decoding step is achieved, a third one can begin similarly. The 
coded bitstream is read a third time, and only the decoded parts corresponding to the third 
couple of frames C2 are now stored : the subbands LLLO, LLHO, LH1 and H2 (see Rg.5). As 
previously, the dotted information of Rg.5 (LLLO, LLHO) can be reused from the first (or second) 
decoding step. The following inverse operations are performed : 

- the decoded subbands LLLO and LLHO are used to synthesize the subband LL1 ; 

- said synthesized subband LL1 and the decoded subband LH1 are used to 
synthesize the subband L2 ; 

- said synthesized subband L2 and the decoded subband H2 are used to 
reconstruct the two frames F5, FB of the couple of frames C2. 

When this third decoding step is achieved, a fourth one can begin similarly. The 
coded bitstream is read a fourth time (the last one for a GOF of four couples of frames), only 
the decoded parts corresponding to the fourth couple of frames C3 being stored : the subbands 
LLLO, LLHO, LHi and H3 (see Rg.6). Smilarly, the dotted information of Rg.6 (LLLO, LLHO, LL1, 
LH1) can be reused from the third decoding step. The following inverse operations are 
performed : 

- the decoded subbands LLLO and LLHO are used to synthesize the subband LL1 ; 

- said synthesized subband LL1 and the decoded subband LH1 are used to 
synthesize the subband L3 ; 
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- said synthesized subband L3 and the decoded subband H3 are used to 
reconstruct the two frames F7, re of the couple of frames C3. 

This procedure is repeated for all the successive GOFs of the video sequence. 
When decoding the coded bitstream according to this procedure, at most two frames (for 

5 example : F1, E2) and four subbands (with the same example : HO, LHO, LLHO, UULO) have to 

be stored at the same time, instead of a whole GOF. A drawback of that low-memory solution is 
however its complexity : the same input bitstream has to be decoded several times (as many 
times as the number of couples of frames in a OOF) in order to decode the whole OOF. 

A solution to said problem is described in a european patent application filed by the 

10 applicant on July 17, 2002, with the registration number 02291803.1 (PHFR020073). In said 

document, the following principle is applied : the input bitstream is re-organized at the coding 
side in such a way that the bits necessary to decode the first two frames are at the beginning of 
the bitstream, followed by the extra bits necessary to decode the second couple of frames, 
followed by the extra bits necessary to decode the third couple of frames, etc. This solution is 

15 illustrated in Fig.7, in the case of n=3 decomposition levels, but said solution is obviously 

applicable whatever the number n of these levels. At the output of the entropy coder 21, the 
available bits b are now organized in bitstreams BS0, BS1 , BS2, BS3 that respectively 
correspond to : 

- the subbands LLL0, LLHO, LHO, HO useful to reconstruct at the decoding side the 
20 couple of frames O0 ; 

- the extra subband H1, useful (in association with the subbands LLL0, LLHO, LHO 
already put in the bitstream) to reconstruct the couple of frames CI ; 

- the extra subbands LH1, H2 useful (in association with the subbands LLL0, LLHO 
already put in the bitstream) to reconstruct the couple of frames C2 ; 

25 - the extra subband H3, useful (in association with the subbands LLL0, LLHO, LH1 

already put in the bitstream) to reconstruct the couple of frames C3. 

As indicated, these elementary bitstreams BS0 to BS3 are then concatenated in 
order to constitute the global bitstream BS which will be transmitted. In said bitstream BS, it 
does not mean that the part BS1 (for example) is sufficient to reconstruct the frames F3, F4 or 

30 even to decode the associated subband H1. It only means that with the part BS0 of the 

bitstream, the minimum amount of information needed to decode the first two frames F1, F2 
(couple OO) is available, then that with said part B90 and the part BS1 , the following couple of 
frames CI can be decoded, then that with said parts BS0 and BS1 and the part BS2, the 
following couple of frames C2 can be decoded, and then that with said parts BS0, BS1, BS2 and 

35 the part BS3, the last couple of frames C3 can be decoded (and so on, in the general case of 2 n 

couples of frames in a GOF) . 

With this re-organized bitstream, the multiple-pass decoding solution as previously 
described is no longer necessary. The coded bitstream has been organized in such a way that, 
at the decoding side, every new decoded bit is relevant for the reconstruction of the current 
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frames. An implementation of this video coding method is illustrated in the flowchart of Figs 8 to 
10. As illustrated in Rg.8 with the references 81 to 85, the current OOF (81) comprises N = 2" 
frames AO, A1, A2,.., A(N-1) which are organized (step 82) in successive couples of frames (or 
COFs) CO = (AO, A1), CI = (A2, A3),.., C((N/2)-1) = (A(N-2), A(N-1)). At the first temporal 
level TL1, the temporal filtering step TF is first performed on each couple of frames (step TFOOF 
84), which leads to outputs TF(C0) - (L[1,0], HI1,0]), TF(C1) = (L[1,1], H[1,1]), .... 
TF(C((N/2)-1)) = (L[1,((N/2)-1)], H[1, ((N/2)-2)]), in which L[.] and H[.] designate the low 
frequency and high frequency temporal subbandsthus obtained. An updating step 85 (UPDA7) 
then allows to store the logical indication of a connection between each couple of frames CO, 
CI, etc., and each subband that contains some information on the concerned couple of frames. 
These connections between a given couple of frames and a given subband is indicated by 
logical relations of the type : 

L[1,0]JsUnkedWith_C0 = TRUE 

H[1,0]JsUnkedWithJX = TRUE 

L[1,1]JsUnkedWith_C1 = TRUE 

H[1,1]_lsUnkedWith_C1 = TRUE 

etc.... 

(said logical relations have been previously initialized in the step I NIT 83 : "for all temporal 
subbands S, for all couples C, S_lsLinkedWith_C = FALSE'). 

As illustrated in Rg.9 with the references 91 to 98, the subband decomposition can 
then take place, between the operation 91 called jt « 1 (= beginning of the first temporal 
decomposition level) and the operation 95 called jt = jt+1 (= control of the following temporal 
decomposition level, according to the feedback connection indicated in Rg.9 and activated only 
if, after a test 96, jt is lower than a predetermined value jt_max correlated to the number of 
frames within each GOF). At each temporal decomposition level, new couples K are formed 
(step KFORM 92) with the L subbands, according to the relations : 

KD= (LUt, 0],L[jt, 1]) 

K1 = (Hjt, 2],L[jt, 3]) 

m m mm ...... * a mm , a* 

and a temporal filtering step TF is once more performed (step TR LT 93) on these new K 
couples : 

TF(K0)= (L[jt+1. 0], Htjt+1,0]) 
TF(K1)= (L[jt+1,1],H[jt+1,1]) 



An updating step 94 (UPDAT) is then provided for establishing a connection between each of 
the subbandsthus obtained and the original couples of frames, i.e. for determining if a given 
subband will be involved or not at the decoding side in the reconstruction of a given couple 
of frames of the current OOF. At the end of the temporal decomposition, the following 
subbands : 
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l_Gt_jnax, n), for n = 0 to W2 jt , 
HQt, n), for jt = 1 to jt_jnax and n = 0 to N/(2 jt ), 
which correspond to the subbands to be transmitted, are extracted (step EXTRAC97). This 
ensemble is called T in the following part of the description. A spatial decomposition of said 
5 subbands is then performed (step SDEOOMP 98), and the resulting subbands are finally 

encoded according to the flowchart of Fig.10, in such a way that the output coded bitstream BS 
(such as shown in Fig.7) is finally obtained. 

After an entropy coding step 110 (ENQ, a control (step BUDLEV 111) of the bit 
budget level is performed at the output of the encoder. If the bit budget is not reached, the 

10 current output bit b is considered (step 112), n is initialized (step 1 13), and a test 1 15 is 

performed on a considered subband S (step 114) from the ensemble T. If b contains some 
information about S (step Bl NFS 115) and if S is linked with the couple Cn (step SUNKCN 116), 
the concerned bit b is appended (step BAPP 1 17) to the bitstream BSn (n = 0, 1, 2, 3 in the 
example previously given with reference to Rgs 1 to 7) and the following output bit b is 

15 considered (i.e. a repetition of the steps 111 to 117 is carried out). If b does not contain any 

information about S, or if S is not linked with the couple Cn, the next subband S is considered 
(step NEXTS 118). If all subbands in T have not been considered (step ALLS 1 19), the 
operations (steps 115 to 118) are further performed. If all said subbands have been parsed, the 
value of n is increased by one (step 120), and the operations (steps 1 14 to 120) are further 

20 performed for the next original couple of frames (and so on, up to the last value of n). At the 

output of the coding step 1 1 0, if the bit budget has been reached, no more output b is 
considered. 

Finally, when all output bits have been considered or if the bit budget has been 
reached (step 111), the whole coding step is considered as achieved and the individual 

25 bitstream BSn obtained are concatenated (step OCAT 130) into the final bitstream BS(from n=0 

to its maximum value). At the decoding side, the decoding step is performed as now explained 
with reference to Fig. 11 , where "state 0" (1, 2,..,n) means that the functioning of the entropy 
encoder is constrained by the reconstruction of a unique couple, GO in the present case (CO, CI, 
C2,..„,Cn in the general case) with n = 0 to 3 in the illustrated example. In practice, when a bit 

30 b of the coded bitstream is received and decoded, it is interpreted as containing some pixel 

significance (or set significance) information related to a pixel in a given spatio-temporal 
subband (or to several pixels in a set of such subbands). If none of these subbands contributes 
to the reconstruction of the current couple of frames Cn (00 in the illustrated example), the bit 
b has to be re-interpreted, the entropy decoder DEC jumping to its next state until b is 

35 interpreted as contributing to the reconstruction of Cn (CO in the present case). And so on for 

the next bit, until the current sub-bitstream is completely decoded. 

The described functioning of the decoding of the first couple CO (state "0") is 
therefore fairly straightforward with the above explanations, and Fig. 11 shows clearly the 3D 
subband spatio-temporal synthesis of the couple of frames CO : at the third synthesis level jt=3, 
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the subbands LLLO and LLHO are combined (dotted arrows) with motion compensation, in order 
to synthesize the appropriate subband LLO of the second decomposition level jt=2, said 
subband LLO and the subband LHO are in turn combined, with motion compensation, in order to 
synthesize the appropriate subband ID of the first decomposition level jt= 1 , and said subband 
LO and the subband HO are in turn combined, with motion compensation, in order to synthesize 
the concerned couple of frames 00 (jt=0). More generally, if the size of the complete GOF is N 
= 2", (n+1) temporal subbands (one low frequency temporal subbands and n high frequency 
temporal subbands) have to be decoded and (n-1) low frequency temporal subbands have to be 
reconstructed, which corresponds to a noticeable reduction of memory space with respect to the 
case of the decoding and reconstruction of the entire OOF at once. In the illustrated case, at 
each step, the reconstructed low frequency subband of the lower temporal level (e.g. LLO, at 
jt=2) is written over the previous one (e.g. LLLO, at jt=3), that gets lost. 

With such a solution, there are never more than (n+1) temporal subbands stored 
in memory. However, some of the lost subbands are nevertheless useful in order to reconstruct 
the next couple of frames and have therefore to be synthesized again, which leads to some 
increased complexity, especially when motion compensation is involved. 

SUMMARY OF THE I NVENTI ON 

It is therefore a first object of the invention to propose a decoding method 
allowing to avoid this drawback. 

To this end, the invention relates to a video coding method such as defined in the 
introductory part of the description and which is further characterized in that it comprises : 

- on the one hand, for the reconstruction of said first couple of frames of said current OOF, 
the sub-steps of : 

- decoding each current bit b of the current sub-bitstream of said coded bistream ; 

- interpreting each decoded bit as containing a significance information related to 
one or several pixels in a given spatio-temporal subband or a set of such subbands ; 

- testing the contribution of said subband(s) to the reconstruction of said first 
couple of frames and storing only the decoded bits that contain information related to other 
frames than the frames of the first couple of frames, said stored bits forming a so-called sub- 
sampled portion of bitstream ; 

- reconstructing said first couple of frames ; 

- on the other hand, for the reconstruction of said (n-1) other couples of frames of the 
current OOF, the sub-step of decoding the current subbands by combining the previous sub- 
sampled portion and the new current sub-bitstream of said coded bitstream according to the 
following rules : 

- the decoding sub-step of said previous sub-sampled 
portion is only carried out in order to retrieve the associated information that concerns the 
newly decoded subband(s) ; 
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- when decoding a bit b, if it is interpreted as containing 
information exclusively about the newly decoded subband(s), it is stored and replaced, by 
means of a switching operation, by the next bit in the new current sub-bitstream of the coded 
bit st ream ; 

- when continuing the decoding of the bits in said new 
current sub-bitstream, it is switched back to the previous sub-sampled portion and its last non- 
decoded stored bit as soon as a bit of said new current sub-bitstream is interpreted as 
containing information about other subbandsthan the newly decoded ones ; 

- storing simultaneously the next sub-sampled portion of 
bitstream, which is a combination of the bits of said previous sub-sampled portion and said new 
current sub-bitstream and does not include the bits that will not be needed any longer ; 

said decoding method being thus applied in order to reconstruct successively each couple of 
frames of the current QOF, up to the last one. 

It is also an object of the invention to propose a decoding device for the 
implementation of said decoding method. 

BRI EF DESCRI PTI ON OF DRAWI NGS 

The present invention will now be described, by way of example, with reference to 
the accompanying drawings in which : 

- Rg.1 illustrates a 3D subband decomposition, performed in the present case on a 
group of eight frames ; 

- Rg.2 shows, among the subbands obtained by means of said decomposition, the 
subbands that are transmitted and the bitstream thus formed ; 

- Figs 3 to 6 illustrate, in a decoding method already proposed by the applicant, the 
operations iteratively performed for decoding the input coded bitstream ; 

- Hg.7 illustrates the basic principle of a video coding method previously proposed 
by the applicant ; 

- Figs 8 to 10 show respectively the three successive parts of a flowchart that 
illustrates an implementation of the video coding method illustrated in Fig.7 ; 

- Hg. 1 1 illustrates a decoding method corresponding to the coding method of Rgs 

7 to 10 ; 

- Rg.12 illustrates the fact that, when a couple of frames has been 

reconstructed in order to be displayed, some subbands are not needed anymore ; 

- Rg.13 shows how a sub-sampled bitstream of the portions of 
bitstream already scanned can be obtained ; 

- Rg.14 illustrates how a previous sub-sampled portion (BSO) and the 
current portion BS1 of the transmitted bitstream BS are combined to decode the 
current subbands and to reconstruct the next couple of frames ; 
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- Rgs 15 and 16 illustrate how to combine a previous sub-sampled 
portion and the current portion of bitstream and to construct the next sub-sampled 
bitstream. 



DETAI LED DESCRI PTI ON OF THE I NVENTI ON 

When the frames of a couple (CO, in the example of Rg.1 1) are reconstructed, the 
corresponding two temporal subbands U), HO of the first temporal decomposition level are not 
needed anymore, as illustrated in Fig. 12. The corresponding memory space can be allocated to 
the two temporal subbands (L and H) that will allow the reconstruction of the next couple of 
frames (L1 and H1, in the case of the couple CI) : L1 is synthesized from LLO and LHO (that 
were kept) at the next temporal level, and H1 has to be decoded from the next portion of the 
bistream BS1. However, this portion of bitstream cannot be decoded by itself, since it needs 
some elements from the previous portions. 

* 

TTie principle of the invention is then the following : it is proposed to keep a so- 
called w sub-sampled n version of the previous portions, that only contains those bits that are still 
needed to correctly decode the current bitstream : in practice, it means that each decoded bit b 
is stored in a buffer if the information it contains is also related to frames that have not be 
reconstructed yet. As illustrated in Fig. 13, the previous portion, BSO in the present case, 
contains bits with information only about the previously erased subbands (they are designated 
with crosses in Rg.13) and bits with information about the other subbands too : the latter ones 
were stored, in order to be combined with the current portion of the bitstream to decode the 
current subbands. The following description indicates, with reference to Rg.14, how such a 
previous portion and the current portion of the transmitted bitstream are combined to decode 
said current subbands. In Rg.14, the concerned portions to be combined in order to decode the 
new subband H are designated by the references BSO and BS1 . 

Rrst, the sub-sampled bitstream BSO is decoded bit by bit as if it was BSO, but 
with the rules of "state 1" (it is recalled that "state n" means that the usual functioning of the 
entropy encoder is constrained by the reconstruction of a unique couple Cn : in practice, when a 
bit b is decoded, it is interpreted as containing some pixel significance information - or set 
significance information - related to a pixel in a given spatio-temporal subband - or, 
respectively, to several pixels in a set of such subbands - said bit b having to be re-interpreted 
if none of these subbands contributes to the reconstruction of the current couple of frames Cn, 
and the entropy decode consequently jumping to its next state until b is interpreted as 
contributing to the reconstruction of Cn). The main differences are however : 

- BSO follows the rules of "state 1", and a bit b cannot be interpreted as belonging 
to a subband that has been previously erased or to a set that exclusively contains such 
subbands ("state 0") ; 

- the decoding of BSO is useful just to retrieve at each bitplane the set significance 
information that concerns the newly decoded subband(s) (the pixel significance - or 



10 

PHFR030058 EPp 

unsignificance - information having not to be physically written since the corresponding 
subbands have already been decoded and stored) ; 

- when decoding a bit b that is interpreted by the decoder as containing 
information exclusively about the newly decoded subbands, this bit b is stored for the moment, 
5 by switching, replaced by the next bit of the new portion BS1 (by the first bit of BS1 if it is the 

first switch). 

Thanks to this switch, the bits of the sub-sampled bitstream BSO can never be 
written in the newly decoded subbands. Similarly, continuying the decoding of the bits in BS1, it 
is switched back to BSO and its last non-decoded bit (the one that has been stored) as soon as 
10 a bit is interpreted as containing information about other subbands than the newly decoded 

ones. To summarize, it can be said that BSO is decoded using an intermediary state S which is 
the intersection of "state 0" and "state 1", and that BS1 is decoded using the remaining of 
"state 1" (a switch occurring as soon as a bit in one portion is interpreted as belonging to the 
state of the other one). 

15 The next sub-sampled bitstream is generated simultaneously : it is a combination 

of BSO and BS1 that follows the switches and that does not include those bits that will not be 
needed anymore. This is explained with reference to Rgs 15 and 16, which show how to 
combine two portions and to construct the newly sub-sampled bitstream : 

(a) step 1 (Rg.15) : 

20 - the previous sub-sampled bitstream BSO being decoded, one of its bits is 

interpreted as belonging to the newly decoded subbands : there is then a switch to the 
appropriate portion of the current portion BSI of the bitstream, in order to continue the 
decoding process ; 

- in the same time, every decoded bit that will be useful again is appended 
25 to the newly sub-sampled bitstream BS1 ; 

(b) step 2 (Rg.16) : the current portion BSI being now decoded, one of its bits is 
interpreted as belonging to the other subbands : there is then a switch to the appropriate 
(previously stored) bit in the previously sub-sampled bitstream BSO. 

This process continues similarly between the steps 1 and 2. It can be noted that, in 
30 the example of Rg.6 with the two bitstreams BSO and BSI, the current bitstream BSI contains 

information only about a high frequency subband of the first temporal decomposition level. 
None of its bits has therefore to be saved, and thus the newly sub-sampled bitstream BS1 is 
only a sub-sampled version of BSO. However, in the general case, for the next portions of 
bitstream, BS(n+1) can be a real sub-sampled version of a combination of both BS(n) and 
35 BS(n+ 1 ). After the couple CI is synthesized, several subbands (more precisely, all the subbands 

at levels jt = 1 and 2) are not useful anymore and can be lost : when decoding the next 
bitstream portion, other subbands will replace them in order to reconstruct the next couple of 
frames, and so on. 
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OA! MS: 

1 . a video decoding method for the decompression of an input coded bitstream 

corresponding to an original video sequence that had been divided into successive groups of 
frames (GOFs) and coded by means of a subband video coding method comprising, in each OOF 
of said sequence, at least the following steps : 

- a temporal filtering step, performed on each successive couple of frames ; 

- a spatial analysis step, performed on said filtered sequence ; 

- an entropy coding step, performed on said analyzed, filtered sequence, the coded 
bitstream thus generated being organized in n sub-bitstreams that respectively correspond to 
the subbands useful at the decoding side to reconstruct the first couple of frames of the current 
GOF and, successively, the (n-1) other couples of frames ; 

said decoding method being characterized in that it comprises : 

- on the one hand, for the reconstruction of said first couple of frames of said current OOF, 
the sub-steps of : 

- decoding each current bit b of the current sub-bitstream of said coded bistream ; 

- interpreting each decoded bit as containing a significance information related to 
one or several pixels in a given spatio-temporal subband or a set of such subbands ; 

- testing the contribution of said subband(s) to the reconstruction of said first 
couple of frames and storing only the decoded bits that contain information related to other 
frames than the frames of the first couple of frames, said stored bits forming a so-called sub- 
sampled portion of bitstream ; 

- reconstructing said first couple of frames ; 

r 

- on the other hand, for the reconstruction of said (n-1) other couples of frames of the 
current OOF, the sub-step of decoding the current subbands by combining the previous sub- 
sampled portion and the new current sub-bitstream of said coded bitstream according to the 
following rules : 

- the decoding sub-step of said previous sub-sampled 
portion is only carried out in order to retrieve the associated information that concerns the 
newly decoded subband(s) ; 

- when decoding a bit b, if it is interpreted as containing 
information exclusively about the newly decoded subband(s), it is stored and replaced, by 
means of a switching operation, by the next bit in the new current sub-bitstream of the coded 
bitstream ; 

- when continuing the decoding of the bits in said new 
current sub-bitstream, it is switched back to the previous sub-sampled portion and its last non- 
decoded stored bit as soon as a bit of said new current sub-bitstream is interpreted as 
containing information about other subbands than the newly decoded ones ; 
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- storing simultaneously the next sub-sampled portion of 
bitstream, which is a combination of the bits of said previous sub-sampled portion and said new 
current sub-bitstream and does not include the bits that will not be needed any longer ; 
said decoding method being thus applied in order to reconstruct successively each couple of 
frames of the current QOF f up to the last one. 

2. A video decoding device for the implementation of said decoding method. 
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Abstract 

* 

The invention relates to a video decoding method for the decompression of an input 
coded bitstream corresponding to an original video sequence that had been divided into 
successive groups of frames (QOFs) and coded by means of a subband video coding method. 
5 This decoding method comprises, on the one hand, sub-steps for the reconstruction of said first 

couple of frames of said current GOF, and, on the other hand, for the reconstruction of said (n- 
1 ) other couples of frames of the current QOF, sub-steps of decoding the current subbands by 
combining a previous sub-sampled portion and the new current sub-bitstream of the coded 
bitstream according to some specific rules, said decoding method being thus applied in order to 
10 reconstruct successively each couple of frames of the current QOF, up to the last one. 
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